Another Generalization of the Reed-Muller Codes

نویسندگان

  • Cunsheng Ding
  • Chunlei Li
  • Yongbo Xia
چکیده

The punctured binary Reed-Muller code is cyclic and was generalized into the punctured generalized ReedMuller code over GF(q) in the literature. The major objective of this paper is to present another generalization of the punctured binary Reed-Muller code. Another objective is to construct a family of reversible cyclic codes that are related to the newly generalized Reed-Muller codes. Index Terms BCH codes, cyclic codes, linear codes, punctured Reed-Muller codes, punctured generalized Reed-Muller codes, Reed-Muller codes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

List Decoding for Reed-Muller Codes and Its Application to Polar Codes

Gopalan, Klivans, and Zuckerman proposed a list-decoding algorithm for Reed-Muller codes. Their algorithm works up to a given list-decoding radius. Dumer, Kabatiansky, and Tavernier improved the complexity of the algorithm for binary Reed-Muller codes by using wellknown Plotkin construction. In this study, we propose a list-decoding algorithm for non-binary Reed-Muller codes as a natural genera...

متن کامل

The shift bound for cyclic, Reed-Muller and geometric Goppa codes

We give a generalization of the shift bound on the minimum distance for cyclic codes which applies to Reed-Muller and algebraicgeometric codes. The number of errors one can correct by majority coset decoding is up to half the shift bound. 1991 Mathematics Subject Classification: 94B27, 14H45.

متن کامل

Generalized Reed-Muller codes over Galois rings

Recently, Bhaintwal and Wasan studied the Generalized Reed-Muller codes over the prime power integer residue ring. In this paper, we give a generalization of these codes to Generalized Reed-Muller codes over Galois rings.

متن کامل

Remarks on Codes, Spectral Transforms, and Decision Diagrams

In this paper, we discuss definitions, features, and relationships of Reed-Muller transforms, Reed-Muller codes and their generalizations to multiple-valued cases, and Reed-Muller decision diagrams. The novelty in this primarily review paper resides in putting together these concepts in the same context and providing a uniform point of view to their definition in terms of a convolutionwise mult...

متن کامل

List Decoding of q - ary Reed - Muller Codes 1 )

The q-ary Reed-Muller codes RMq(u,m) of length n = q are a generalization of Reed-Solomon codes, which use polynomials in m variables to encode messages through functional encoding. Using an idea of reducing the multivariate case to the univariate case, randomized list-decoding algorithms for Reed-Muller codes were given in [1] and [15]. The algorithm in [15] is an improvement of the algorithm ...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1605.03796  شماره 

صفحات  -

تاریخ انتشار 2016